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Abstract 

Given a finite field ¥ q and n G N*, one could try to compute all polynomial 
endomorphisms F™ — > F™ up to a certain degree with a specific property. We 
consider the case n = 3. If the degree is low (like 2,3, or 4) and the finite 
field is small (q < 7) then some of the computations are still feasible. In this 
article we study the following properties of endomorphisms: being a bijection 
of F™ — > F™, being a polynomial automorphism, being a Mock automorphism, 
and being a locally finite polynomial automorphism. In the resulting tables, 
we point out a few interesting objects, and pose some interesting conjectures 
which surfaced through our computations. 



1 Introduction 

Notations and definitions: Throughout this paper, ¥ q will be a finite field of 
characteristic p where q = p r for some r 6 N*. When F\, . . . , F n G k[X\, . . . , X n ] 
(k a field), then F := (Fi, . . . ,F n ) is a polynomial endomorphism over k. If there 
exists a polynomial endomorphism G such that F(G) = G(F) = (Xi, . . . ,X n ), then 
F is a polynomial automorphism (which is stronger than stating that F induces a 

*Funded by Phd-grant of council for the physical sciences, Netherlands Organisation for scientific 
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bijection on k n ). We will write X for Xi, . . . ,X n . The polynomial automorphisms 
in n variables over k form a group, denoted GA n (£;) (compare the notation GL n (k)), 
while the set of polynomial endomorphisms is denoted by ME n (k) (the monoid of 
endomorphisms) . If F G GA n (k) such that deg(-Fj) = 1 for all 1 < i < n, then F 
is called affine. The affine automorphisms form a subgroup of GA n (k) denoted by 
Aff„(/c). In case F G GA n (£;) such that F^ G k[Xi, . . . , X n ] for each 1 < i < n, then 
F is called triangular, or Jonquiere. The triangular automorphisms form a subgroup 
of GA n (&), denoted by J n (k). The subgroup of GA n (k) generated by Aff n (A;) and 
J n {k) is called the tame automorphism group, denoted by TA n (k). By deg(F) 
we will denote the maximum of deg(Fj). The set of polynomial maps of degree d 
or less we denote by ME^(A;), and the endomorphisms whose affine part is the iden- 
tity we denote by ME n (&). The following notations are now natural: ME n (fc) : = 
ME n (k) n MEj(Jfc), GA d n (k) := ME d n (k) n GA n (k), GA n (k) : = ME n (A;) n GA n (fc), and 

GA d n (k) := GA n (k) n GA d n (k). If F, G G ME„(ife), then F and G are called equiva- 
lent (tamely equivalent) if there exist N,M G GA„(A;) (N, M G TA n (A;) such that 
NFM = G. If F G ME n (A;) then we say that (F, A" n+ i, • • • , X n+m ) G ME n+m (A;) is a 
stabilisation of F. We hence introduce the terms "stably equivalent" and "sta- 
bly tamely equivalent" meaning that a stabilisation of F and G are equivalent or 
tamely equivalent. 

The automorphism group GA n {k) is one of the basic objects in (affine) algebraic 
geometry, and the understanding of its structure a highly-sought after question. If 
n = 1 then GAi(fc) = ASi(k), and if n — 2 then one has the Jung- van der Kulk 
theorem (HE], stating among others that GA2(&) = TA2(fc). However, in dimension 
3 the structure of GA 3 (k) is completely dark. The only strong result is in fact a 
negative result by Umirbaev and Shestakov [9j [10], stating that if char A; = 0, then 
TA 3 (A;) ^ GA 3 {k). 

It might be that all types of automorphisms known in GA 3 (k) have already sur- 
faced, but the possibility exists that there are some strange automorphisms that have 
eluded common knowledge so far. But, in the case k = ¥ q , we have an opportunity: 
one could simply check the finite set of endomorphisms up to a certain degree d, 
i.e. ME^(F 9 ), and determine which ones are automorphisms. Any "new" type of 
automorphisms have to surface in this way. 

Unfortunately, the computations rapidly become unfeasible if the degree d, the 
number of variables n, or the size of the finite field F 9 , are too large. We didn't find 
any significant shortcuts except the ones mentioned in section [2j In the end, for us 
scanning through lists of 2 30 = 8 10 endomorphisms was feasible, but 3 20 = 9 10 was 
barely out of reach. 

In the case of k = ¥ q , another interesting class that surfaces are the (what we 
define as) mock automorphisms of ¥ q : endomorphisms which induce bijections of 
¥ q , and whose determinant of the Jacobian is a nonzero constant. Such maps are 
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interesting for example for cryptography (being "multivariate permutation polyno- 
mials" ) . 

In this article, we do the (for us) feasible computations, and analyze the resulting 
lists. In particular, we compute (some of) the (mock) automorphisms for n — 3, 
d < 3, and q < 5. 

2 Generalities on polynomial automorphisms 

The following lemma explains why we only study polynomial maps having affme part 
identity: 

Lemma 2.1. Let F G GA^(fc). Then there exists a unique a, j3 G AS n (k) and 
F',F" G GA d n (k) such that 

F = aF' = F"/3. 

Proof. For the first equality, take a to be the afline part of F, and define F' : = 
a^F. For the second, do the first equality for F~ l , i.e. F" 1 = 7G for some 7 G 
AK n (h),G G GA n (k). Then F = G _1 7 _1 i.e. take (3 = j~\ F" := G' 1 . The fact 
that F" G GA^(£r) is easy to check by comparing the highest degrees of F" and F. □ 

A useful criterion is that if F is invertible, then det( Jac(F)) G k*. The converse 
is a notorious problem in characteristic zero: 

Jacobian Conjecture: (Short JC) If char(fc) = 0, F G ME„(fc), and det(Jac(F)) G 
k*, then F is an automorphism. 

The JC in char(A;) = p is not true in general, as already in one variable, F(Xi) := 
X 1 - Xf has Jacobian 1 - P X^ 1 = 1, but F(0) = F(l) and so F is not a bijection. 
However, the following two (well-known) lemma's show that the Jacobian conjecture 
is true for the special case where degree(F) = 2 and char(k) > 3. 

Lemma 2.2. Let F : k n — >■ k n be a polynomial endomorphism of degree 2 with 
det(Jac(F)) nowhere zero. Assume that char(/c) = p 7^ 2, then F is injective. In 
particular, if k is a finite field, then F is bijective. 

Proof. Suppose F is not injective, then there exist a,b G k n such that F(a) = F(b). 
We may assume that a = = F(a), as we may replace F by F(a — X) — F(a) 
if necessary. Now consider F(tX) = F + tF^X) + t 2 F 2 {X), where F^X) is the 
homogeneous part of F(X) of degree % and t is a new variable. Then on the one 
hand f t F(tX) = F^X) + 2tF 2 (X), on the other hand f t F(tX) = Jac(F)\ tx X. 
Now if we substitute t — |, then on the one hand we get ^F(tX)\ t= i = Fi(X) + 
F 2 (X) = F(X), (by assumption F(0) = 0, so F = 0). And on the other hand we 
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get f t F(tX)\ t= i = Jac(F)\i x X. But this means that = F(a) = Jac(F)\i a a but 
since det(Jac(F) \ i a ) ^ it follows that Jac(F)\i a is invertible, and this implies that 
a = 0, which contradicts our assumption that af 0. So F is injective. If A; is a finite 
field then k n is a finite set, so injective implies bijective. □ 

Corollary 2.3. Let F : k n — >■ k n be a polynomial endomorphism of degree 2 with 
det(Jac(F)) = 1. Assume that char(k) ^ 2, then F is an automorphism. 

Proof. Let K be the algebraic closure of k. And consider F as a polynomial endomor- 
phism of K n . For every finite extension L of k, we have F : L n — > L n is a bijection, 
by the above lemma. Hence, F : — > K n is a bijection (as K is the infinite union 
of all finite extensions of k). But K is algebraically closed so a bijection of K n is a 
polynomial automorphism, so it has an inverse F~ x . Now Lemma 1.1.8 in pQ states 
that F~ x has coefficients in k, which means that F" 1 is defined over k, which means 
that F is a polynomial automorphism over k. □ 

One remark on the previous result about the difference between det(Jac(F)) = 1 
and det(Jac(F)) is nowhere zero. If det(Jac(F)) is nowhere zero over k this does not 
imply that det(Jac(F)) over K is nowhere zero, consider the following example (see 
the warning after Corollary 1.1.35 in PQ): 

Example 2.4. Let F — (x,y + axz,z + bxy) G k[x,y,z] with k a finite field of 
characteristic p and a,b ^ £ k, such that a6 is not a square. Then det(Jac(F)) = 
1 — afoc 2 is nowhere zero, but obviously F not invertible. 

The following result is on subsets of groups that are invariant under a subgroup. 

Lemma 2.5. Let G be a group, H a finite subgroup of G and V a finite subset of G 
such that HV C V, then #H\#V. 

Proof. Since G acts transitively on G, H acts transitively on V. Thus, for every 
v £ V, Hv is an orbit set-isomorphic to H. Also, HV = V consists of disjoint orbits 
of the form Hv, so #H\#V. □ 

In this article we also consider so-called locally finite polynomial automorphisms. 
A motivation for studying these automorphisms is that they might generate the 
automorphism group in a natural way (see [3] for a more elaborate motivation of 
studying these maps). The reason that we make computations and classifications on 
them in this article is to have some examples on hand to work with in the future, as 
there can be rather complicated locally finite polynomial automorphisms. 

Definition 2.6. Let F e ME n (k). Then F is called locally finite (short LFPE) 
if deg(F n ) is bounded, or equivalently, there exists n e N and a\ G k such that 
F n + a n _iF n ^ + . . . + aiF + a I = 0. We say that T n + a n -{F n - x + . . . + a x T + a 
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is a vanishing polynomial for F. In |5j/ theorem 1.1 it is proven that these vanish- 
ing polynomials form an ideal of k[T], and that there exists a minimum polynomial 
m F (T). 

When trying to classify LFPEs and their minimal polynomials (i.e using computer 
calculations) one can use the following lemmas to reduce computations: 

Lemma 2.7. Let F G GA n (k) and L G GL n (k) then F is locally finite iff L~ l FL 
is locally finite. Furthermore if m(T) G k[T] is the minimum polynomial for F , then 
m(T) is also the minimum polynomial of L~ l FL. 

Proof. Suppose F is locally finite with minimum polynomial m(T) = m + m{F + 
• • • + m ( {T d 1 so m I + m\F + m 2 F 2 + • • • + mdF d = 0, where I is the identity 
mam, and F d is the commosition of d F*s. Now = L~ l (moI + m\F + m2-F 2 + 

h m d F d )L = m Q L- l IL + m\L~ y FL + m 2 L~ 1 F 2 L H + m d L~ 1 F d L = m I + 

m x L- l FL + m 2 (L- 1 FL) 2 + ■■■ + m d (L~ l FL) d = m(L _1 FL). This shows that if F is 
locally finite with minimum polynomial m(T), then so is L~ l FL. □ 

When classifying LFPEs, one cannot simply restrict to GA n (fc), as it is very well 
possible that F 6 GA n (fc) is not an LFPE, but aF is where a G Aff n (A;). However, 
we can restrict to classes of affine parts under linear maps, by the following lemma: 

Lemma 2.8. Let a G Aff n (k) and F G GA n (k). Suppose that (3 = L~ x aL , 
where L G GL n (k), and that j3F is locally finite. Now there exists an automorphism 
G G GA n {k), such that j3F = L~ x uGL, i.e. j3F is in the conjugacy class of aG. 
Furthermore, the minimum polynomials of F and G are the same. 

Proof. Just take G = LFL~\ then L~ x aGL = L~ l aLFL~ l L = L~ l aLF = /3F. □ 

So in order to classify the locally finite automorphisms (up to some degree d), it 
suffices to compute the conjugacy classes of Aff n (fc) under conjugacy by GL n (/c), and 
compose a representative of each class with all the elements of GA d (k). 

When considering LFPEs over finite fields, we have the additional following 
lemma: 

Lemma 2.9. Let F G GA„(F g ) be an LFPE. Then F has finite order (as element of 
GA n {¥ q )). 

Proof. If F is an LFPE, then there exists a minimum polynomial m(T) generating the 
ideal of vanishing polynomials for F. There exists some r G N such that m(T) | T q — 
T, yielding the result. □ 

Another concept that surfaces, is the following: 
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Definition 2.10. Let F = I + H G ME n (» where H = (Hi, ...,#„) is the non- 
linear part. Then F is said to satisfy the dependence criterion if (Hi, . . . , H n ) are 
linearly dependent. 

Notice that F G ME n (k) satisfying the dependence criterion is equivalent to being 
able to apply a linear conjugation to isolate one variable, i.e. L~ X FL = (Xi,X% + 
H2, . . . , X n + H n ) for some linear map L. 

3 Computations on endomorphisms of low degree 

It is clear that # AS n (k)\^GA^(k). Let F : k n — > k n be an automorphism then we 
can consider a to be the affine part of F, which is obviously invertible and we can 
then look at G = a~ l F, where G now has affine part the identity. This means that 
to compute all automorphisms it suffices to compute all automorphisms having affine 
part the identity and compose each of them from the left with all affine automor- 
phisms. This suffices for our computations over F 2 and F 3 , but for larger finite fields 
(F 4 ,F 5 and F 7 ) we will add additionally the dependence criterion. 

Finally recall that over ¥ q there are (q n — l)(q n — ?)••• (q n — t/ n_1 ) linear auto- 
morphisms, and that there are q n times as many affine automorphisms as linear. 

For the rest of the article, as we stay in 3 dimensions, we will rename our variables 
x,y,z. 

3.1 The finite field of two elements: F2 

As mentioned in the previous section to find all polynomial automorphisms it suffices 
to find all automorphisms having affine part equal to the identity, and there are 
(2 3 - 1)(2 3 - 2)(2 3 - 2 2 ) = 168 linear automorphisms. There are 2 3 * 168 = 1344 
affine automorphisms. 

3.1.1 Degree 2 over F 2 

We remind the reader that by a mock automorphism we mean an endomorphism 
E G ME n (A;) such that E induces a permutation of k n and det(Jac(£')) G k*. Over 
F 2 , Corollary 12.31 does not hold so there do exist mock automorphisms which are not 
automorphisms in MEg^). 

Theorem 3.1. If F e ME 2 (F 2 ) is a mock automorphism, then F is in one of the 
following four classes: 

1) The 176 tame automorphisms, equivalent to (x,y,z). 

2) 48 endomorphisms tamely equivalent to (x A + x 2 + x, y, z). 
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3) 56 endomorphisms tamely equivalent to (x 8 + x 2 + x, y, z). 

4) 56 endomorphisms tamely equivalent to (x 8 + x 4 + x, y, z). 

In particular, all automorphisms of this type are tame, i.e. GAg(F 2 ) = TAg(F 2 ) 
Furthermore, the equivalence classes are all distinct, except possibly class (3) and (4) 
(see conjecture \3.3\) . 

There are in total 1344 • 176 = 236544 automorphisms of¥\ of degree less or equal to 
2. 

Proof. The classification is done by computer, see [11] chapter 5. We can show how 
for example (x 8 + x A + x, y, z) is tamely equivalent to a polynomial endomorphism of 
degree 2: 

(x + y 2 ,y + z 2 , z)(x 8 + x 4 + x, y, z)(x, y + x A + x 2 , z + x 2 ) = 
(x + y 2 ,y + x 2 + z 2 , z + x 2 ) 

What is left is to show that the classes (1),(2), and (3) + (4) are different. Class (1) 
consists of automorphisms while (2), (3), (4) are not. Using the below lemma |372| the 
endomorphisms of type (2) are all bijections of ¥\ m if 3 J(m, and the endomorphisms 
of type (3) and (4) are all bijections of Fijm if 7 /fm. The last sentence follows since 
#Aff 3 (F 2 ) = 1344. " □ 

Lemma 3.2. x 4 + x 2 + xisabijectionof¥2r if 3 J(r, and x 8 + x 4 + x and x 8 + x 2 + x 
are bisection of¥ 2 r if 7 J(r. 

Proof. Let us do f(x) := x 8 + x 4 + x, the other proofs go similarly. / is a bijection 
if and only if / is injective if and only if f(x) = f(y) has only x = y as solutions. 
f(x) = f(y) if and only if (x — y) 8 + (x — y) 4 + (x — y) = 0. x = y is a solution, 
another solution would be equivalent to finding a zero of x 7 + x 3 + 1. Now it is an 
elementary exercise to see that if a G F 2 r is a zero of this polynomial, then 7|r. □ 

Question 3.3. (1) Are F = (x 8 + x 2 + x, y, z) and G = (x 8 + x 4 + x, y, z) (tamely) 
equivalent? 

(2) More general: Are x 8 + x 2 + x and x 8 + x 4 + x stably (tamely) equivalent? 

The above question is particular to characteristic p, for consider the following: 

Lemma 3.4. Let P,Q e k[x}. Assume that F := (P(x),y, z) is equivalent to G : = 
(Q(x),y, z). Then P' and Q' are equivalent, in particular Q'(ax + b) = cP' for some 
a,b,c G k, ac ^ 0. 
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Proof. Equivalent means there exist S,T G GA 3 (A;) such that SF = GT. Write J for 
det(Jac). Now J(S) = A, J(T) = /i for some A, /i G k*. Using the chain rule we have 



J(SF) = J(F) • (J(5) o (F)) = f • (A o (F)) = A f 
J(GT) = J(T).(J(G)o(T))=/i-(gor) 



so 



Q'(T) = -P' 
H 

which means that T = (Ti,T 2 , T 3 ) and Ti = ax + b where a G k* , b G /c, proving the 
lemma. □ 

Corollary 3.5. Assume char(fc) = 0. Let P, Q G Assume that F := (-P(x), y, z) 
is equivalent to G := (Q(x),y, z) . Then P and Q are equivalent. 

Proof. Lemma 13.41 shows that P'(ax + b) = cQ' for some a,b,c G k, ac ^ 0. In 
characteristic zero we can now integrate both sides and get a~ 1 P(ax + b) = cQ 
proving the corollary. □ 

Note that in the "integrate both sides" part the characteristic zero is used, as 
(x + x 2 + x 8 )' = (x + x 4 + x 8 )' in characteristic 2. 

Note that all the above one- variable polynomials x 8 + x 2 + x, x A + x 2 + x have a 
stabilisation which is tamely equivalent to a polynomial endomorphism of degree 2. 
In this respect, note the following proposition, which is lemma 6.2.5 from [T]: 

Proposition 3.6. Let F G ME n (k) where k is a field. Then there exists m G N, and 
G,H G TA n+m (£i) such that (writing the stabilisation of F as F G ME n+m (k)) GFH 
is of degree 3 or less. 



3.1.2 Locally finite in degree 2 over F 2 

We now want to classify the locally finite automorphisms among the 236544 auto- 
morphisms over F2 of degree 2 (or less), and we want to determine the minimum 
polynomial of each. Using lemma I2.7[ we may classify up to conjugation by a linear 
map. We found 262 locally finite classes under linear conjugation, with the following 
minimum polynomials: 
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Minimumpolynomial 

1 J 


# 


t 




1 6 


s 

O 


x i x x 


s 

C 


7 


F 4 + P 3 + F + I 


26 


6 


F 4 + J 


12 


4 


F A + F 2 + F + I 


8 


7 


F 3 + F 2 + F + I 


139 


4 


F 3 + F 2 + I 


2 


7 


F 3 + F + I 


2 


7 


F 3 + I 


14 


3 


F 2 + I 


34 


2 


F + I 


1 


1 



In the above tabular, # denotes the number of conjugacy classes (i.e. not elements) 
having this minimum polynomial, while i denotes the order of the automorphism 
(see lemma |23|) . Furthermore, observe that # displayed is the number of conjugacy 
classes that satisfy this relation, not the total number of automorphisms. 

3.1.3 Degree 3 over F 2 

We only comsidered the endomorphisms of the form F = I + H, where H is homo- 
geneous of degree 3. (The automorphisms of degree 3 or less in general was just out 
of reach.) The below tabular describes the set of F <G ME^j^) having the following 
criteria: 

• F is a mock automorphism, 

• F = I + H, H homogeneous of degree 3. 

We found 1520 endomorphisms satisfying the above requirements. The tabular lists 
them in 20 classes up to conjugation by linear maps: 
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Representant 


Bijection over 


# 


1 


1 "V V 7 1 




1 a 

.LCI. 


yx, y, 4,) 


all 


1 


1b 

J. \ J . 


( T 11 7 A- IT^II A- T1p'\ 

\x , y , >o \^ x y \^ x y i 


all 


7 


1 r 


{ T 11 7 A- A- T^H A- lfi\ 

\ x , y j /0 x x y y I 


all 


14 


Id 

111. 


( nr 11 A- 7 A- 

i x, y i ..( , x- i j 


all 


21 


1p 


^T 1 7/ 7 -1- T 1 ^ -1- T*^?/ -1- T"?/^ 

^x, y , 4 ^ x ^ x y ^ xt/ j 


all 


21 




\x, y, z -|- x t/j 


all 


42 




t/ x , /C \ x y j 


all 


42 


JL 11 . 


( nr 1 ni _|_ Q"3 7 — 1— T^ll — 1— -7*7/^^ 

i ju ^ y \^ x . /C- x t/ x c/ i 


all 


42 




i x . u x^ 5 x^ x t/ 1 


all 


42 




f 7" 7/ _|_ o"3 ~ _|_ ™2~. _i_ ^i3\ 


all 


84 


1k 




all 


84 


o 


( v V" *7 -J— Y^'7^ : —1— Y7^ 
I A , . Zi -A. Zi AZi 1 




9 


^ '7 1 7/ _l_ y 1 3 _J_ nr- y^ y _L nri —I— r py^\ 


F 2 , F 4 , Fi6, F 32 


56 




( "V V* "7 -1- -1- Y^V^^ 
I A , . Zj -A. Zi -A. Zi J 




3a 


^ 'T* 7/ _|_ 'T 1 ^2 ^ _|_ rp^n, _|_ ^v»^,2\ 

i x ^ (j ^ /Li \^ x c/ x ty i 


F 2 ,F 4 


84 


3b 


('-T 1 7/ _|_ t y —1— -r*^ —1— nr^li —1— T*7/^^ 
i x ^ (j ; x x ty x t/ i 


F 2 ,F 4 


84 


4 


1 Aj V . Zi AZj -A-Zi J 




4a. 


fo^ 7/ _|_ a™ 3 _i_ _i_ ^3 _i_ /v»7<2 _i_ ^.y2\ 


F 2 


168 


4b. 


(x, y + Z 3 , 2 + xy 2 + xz 2 ) 


F 2 


168 


5. 


(x, y, z + x 3 z 2 + xy 2 z 4 + x 2 yz 4 + x 3 z 6 ) 




5a. 


(x, y + xz 2 , z + xy 2 + y 3 ) 


F 2 


168 


5b. 


(x, y + xz 2 , z + x 3 + x 2 y + y 3 ) 


F 2 


168 


6. 


(x, y, z + x 3 z 2 + xy 2 z 2 + x 2 yz 4 + x 3 z 6 ) 




6. 


(x, y + xy 2 + xz 2 , z + x 3 + x 2 y) 


F 2 


168 


7. 


(x + y 2 z, y + x 2 z + y 2 z, z + x 3 + xy 2 + y 3 ) 




7. 


[x + y 2 z, y + x 2 z + y 2 z, z + x 3 + xy 2 + y 3 ) 


F 2 


56 



The first column gives a representant up to linear conjugation, and the bold fonted 
one gives a representant under tamely equivalence for the classes listed beneath it. 
The second column lists for which field extensions (from F 2 r where 1 < r < 5) the 
map is also a bijection of F 3 ^ Class 1 are the 400 automorphisms, all of them are 
tame and sastisfy the dependence conjecture. All classes are tamely equivalent to a 
map of the form (x,y, P(x,y, z)), except the last class 7 - these maps do not satisfy 
the Dependence Criterium, which makes them very interesting! 

The above tabular might make one think that any mock automorphism in ME 3 (F 2 ) 
of the form F — (x,y + H 2 , z + H 3 ) where H 2 , H 3 are homgeneous of the same degree, 
then one can tamely change the map into one of the form (x, y,z + K), but the below 
conjecture might give a counterexample: 
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Conjecture 3.7. Let F = (x,y + y 8 z 2 + y 2 z 8 , z + y 6 z 4 + y 4 z 6 ) . Then F is not tamely 
equivalent to a map of the form (x, y,z + K) . 

Due to our lack of knowledge of the automorphism group TA 3 (F 2 ), this conjecture 
is a hard one unless one finds a good invariant of maps of the form (x, y,z + K). 

3.2 The finite field of three elements: F3 

3.2.1 Degree 2 over F 3 

Over F3, there are (27 — 1)(27 — 3) (27 — 9) = 11232 linear automorphisms and 
27 * 11232 = 303264 affine automorphisms. 

From corollary 12.31 it follows that if det(Jac(F)) = 1 and deg(F) < 2, then F is an 
automorphism - so we will not encounter any mock automorphisms which aren't an 
automorphism in this class. There are 2835 automorphisms of degree less or equal to 
2 having affine part identity, so there are 2835 • 303264 = automorphisms of degree 2 
or less. They all turned out to be tame. 

3.2.2 Locally finite 

We computed all conjugacy classes under linear maps of locally finite automorphisms 
of F3 (see lemma 12 .8 j) . There are 80 orbits of affine automorphisms, composing 
a representative of each class with all of the 2,835 tame automorphisms, gives us 
226, 800 representatives of "conjugacy classes". We checked for each of them whether 
it was locally finite or not. It turns out that 25, 872 of these conjugacy classes are 
locally finite. And there are exactly a hundred different minimum polynomials that 
can appear. 

Of the appearing minimal polynomials in this list, all polynomials of degree 3 
appear in this list. The highest minimum polynomials are of degree 10. We list just 
a (sort of random, non-affine) ten minimum polynomials, their order (which is deter- 
mined by the minimum polynomial), number of conjugacy classes with this minimum 
polynomial, and one example. The reader interested in the complete list we refer to 
chapter 6 of the Ph.-D. thesis of the second author [TTj . 
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Minimum polynomial 



F + F + 2F + 21 



F + IF- 1 + 2F + 21 



F + 2F° +2F + I 



F 4 + F 3 + F 2 + 2F + I 



F 5 + 2F 3 + 2F 2 + F + 21 



F 6 + F 5 + 2F 4 + F 3 +21 



F + F + 2F + 21 



f lv + F s + 2F o + pz , 2 F + 21 



pW + F 9 + 2J? 8 + pi + F 6 _j_ F 5 _j_ 2F 3 + 2 F + I 



sample 



2a: + ay + is + 2x + y + z 
2x 2 + xy + xz + y 2 + 2y + z 2 
2x 2 + xy + xz + y 2 + z 2 + 2z 



2x 



+ xy + y +2y 
+ 2y 2 + 2z 



x + xz + 2x + y + 2y + z 2 
2x + y + z 

x 2 + xz + x + y 2 + y + z 2 + z 



2x z + 2xy + x + 2y z + 1 
2a 2 + 2xy + 2y 2 + y + 1 
2x 2 + xy + 2x + 2y 2 + z + 1 



+ 2xy + xz + x + y 2 + yz + z 2 + 2z + 2 

+ 2xy + xz + y 2 + yz + z 2 + 2z 

' + xy + 2xz + 2x + 2y 2 + 2yz + 2y + 2z ; 



2x* + xy + xz + y z + 2y + z* 

2x 2 + xy + xz + 2x + y 2 + 2y + z 2 + z 

2x 2 + xy + xz + x + y 2 + z 2 + z 



y z + yz + 2y + z z 

2x + y 2 + yz + 2y + z 2 + z 

x + y 2 + yz + z 2 + z 



2x* 
x 2 - 



2x< 



-xz + 2y + z- L 

+ 2xz + 2x + 2y 2 + 2y + 2z 2 



y + 

x 2 - 

x + 



2z z + z + 1 
- 2xz + x + z 2 
z + 1 



2x* + 2xy + 2xz + y + yz + y + 2z + 2z + 1 
2x + y + z + 2 

2x 2 + 2xy + 2xz + 2x + yz + y + 2z 2 + 2z + 1 



3.2.3 Degree 3 over F 3 

The amount of elements in ME3(F3) of the form (x, y, z) + (0, H2, i/3) (i.e. satisfying 
the dependency criterion) where H 2 , H 3 are homogeneous of degree 3 is too large: this 
set has 3 20 elements which was too large for our system to scan through; however, we 
think that this case is feasible for someone having a stronger, dedicated system and 
a little more time. 



3.3 The finite fields F 4 and F 5 

In this section we will only restrict to degree 2, and to the maps which satisfy the 
dependency conjecture. Thus, in this section we restrict to maps F of the form 
(x + Hi, y + H 2 , z) where Hi, H 2 are of degree 2. 

3.4 The finite field F 4 

There are (64-l)(64-4)(64-16) = 181,440 linear automorphisms and 64*181,440 = 
11, 612, 160 afhne automorphisms. We considered the follwing maps: 

• Feml(¥ 4 ), 

• F is a mock automorphism, 

• F is of the form (x+Hi(x, y, z), y+H 2 (x, y, z), z) (i.e. F satisfies the dependency 
criterion) . 
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and we counted 40, 384 such maps. Under tame equivalence, we have the following 
classes: 

1 (x, y, z) (tame automorphisms) 

2 (x + x 2 + x 4 , y, z) 

So, surprisingly, we only find a subset of the classes we found over F 2 . Well, not 
really surprising - the dependency criterion removes the classes 3 and 4 of theorem 
13. II from the list. We conjecture that the four classes of theorem 13. II are the same for 
F 4 : 

Conjecture 3.8. (%) Suppose F G ME^) is a mock automorphism of ¥4. Then F 
is tamely equivalent to (P(x),y, z) where 

P = x, P = x 4 + x 2 + x, P = x 8 + x 4 + x, or P = x 8 + x 2 + x. 

(11) Suppose F G MEg(L) is a mock automorphism of L, where [L : F 2 ] < 00. Then 
F is tamely equivalent to (P(x),y, z) where 

P = x, P = x 4 + x 2 + x, P = x 8 + x 4 + x, or P = x 8 + x 2 + x. 

If 3\[L : F 2 ] then one should remove the class of P = x 4 + x 2 + x, and if 7\[L : F 2 ] 
then one should remove the classes of P = x 8 + x 4 + x and P = x s + x 2 + x. 

It would be interesting to see a proof of this conjecture by theoretical means - or 
a counterexample of course. 

3.5 The finite field F 5 

There are (125 — 1)(125 — 5)(125 — 25) = 1,488,000 linear automorphisms and 
125 • 1,488,000 = 1,186,000,000 affine automorphisms. We consider maps of the 
following form: There are 3,625 mock automorphisms of F 5 of degree at most 2. 
endomorphisms satisfying the following: 

• F G ME~3(F 5 ), 

• F is a mock automorphism of F 5 , 

• F satisfies the dependency criterion (i.e. F = (x+Hi(x, y, z),y+H 2 (x, y, z), z)). 

We counted 3, 625 such maps - and becaus of Corollary 12.31 they are all automor- 
phisms. They all turned out to be tame maps. 
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4 Conclusions 



We can gather some of the results in the below theorem: 

Theorem 4.1. Let F e GAg(F g ). If one of the below conditions is met, then F is 
tame: 

• d = 3, q = 2, 

• d = 2, q = 3, 

• d = 2, q = 4 or 5, and F satisfies the Dependency criterion. 

This gives rise to the following conjecture: 

Conjecture 4.2. If F = I + H G GA n (k) where H is homogeneous of degree 2, then 
F is tame. 

This natural conjecture might have been posed before, but we are unaware. This 
article proves this conjecture for n = 3 and k = F2,F 3 ,F4,F 5 . We expect that for 
n = 3 and a generic field a solution is within reach. 

Unfortunately, the computations did not allow us to go as far as finding some 
candidate non-tame automorphisms (though the Nagata automorphism is one, how- 
ever it is of too high degree). However, one of the interesting conclusions is that 
the set of classes (under tame automorphisms) of mock automorphisms seems to be 
much smaller than we originally expected: only 4 (perhaps 3) over F 2 up to degree 
2, and at most 7 over F 2 of degree 3. In particular, we are puzzled by the interesting 
question whether the two endomorphisms over F 2 described by (x 8 + x 4 + x, y) and 
(x 8 + x 2 + x, y) are not equivalent, as stated in question 13.31 

Computations: For computations we used the MAGMA computer algebra pro- 
gram. The reader interested in the routines we refer to chapter 6 of the thesis of the 
second author, [TT]. Also, we posess databases usable in MAGMA, which we hope to 
share in the near future on a website. 

Acknowledgements: The second author would like to thank Joost Berson for 
some useful discussions. 
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